Novel Algorithm for Eliminating Folding Effect in Standard SOM
نویسندگان
چکیده
Self-organizing maps, SOMs, are a data visualization technique developed to reduce the dimensions of data through the use of self-organizing neural networks. However, as the original input manifold can be complicated with an inherent dimension larger than that of the feature map, the dimension reduction in SOM can be too drastic, generating a folded feature map. In order to eliminate this phenomenon, we extend the neighborhood concept to a new set of sub-neighbors, other than those introduced by Kohonen. The modified algorithm was applied to color classification and performed very well in comparison with the traditional SOM.
منابع مشابه
Interactive Adaptation/correction Behavior by Involving Som Internal Structure in Learning Process
In this paper we address the two major limitations of standard Self Organizing Maps algorithm: i) The standard SOM finds different similarities among the sample vectors each time the initial conditions are changed. ii) As the input space can be complicated with a dimension larger than that of the feature map, the dimension reduction in SOM often generates a folded feature map. To cope with thes...
متن کاملNGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map
Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...
متن کاملSOM Cognitive Modeling of Autistic and Schizophrenic Traits Using an Oscillating Topological Neighborhood Width Function
The artificial neural network class of self-organizing maps (SOMs) is a powerful and promising cognitive modeling tool in the study of the brain and its disorders. Under this premise, this paper proposes a novel modification of the standard SOM algorithm in the form of an oscillating Topological Neighborhood (TN) width function. Existing research in neuroscience indicates that SOMs with oscilla...
متن کاملThe Time Adaptive Self Organizing Map for Distribution Estimation
The feature map represented by the set of weight vectors of the basic SOM (Self-Organizing Map) provides a good approximation to the input space from which the sample vectors come. But the timedecreasing learning rate and neighborhood function of the basic SOM algorithm reduce its capability to adapt weights for a varied environment. In dealing with non-stationary input distributions and changi...
متن کاملModel collisions in the dissimilarity SOM
We investigate in this paper the problem of model collisions in the Dissimilarity Self Organizing Map (SOM). This extension of the SOM to dissimilarity data suffers from constraints imposed on the model representation, that lead to some strong map folding: several units share a common prototype. We propose in this paper an efficient way to address this problem via a branch and bound approach.
متن کامل